LARGE DEVIATIONS FOR RENEWAL PROCESSES 
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Abstract. We investigate large deviations for the empirical measure of the for- 
ward and backward recurrence time processes associated with a classical renewal 
process with arbitrary waiting-time distribution. The Donsker-Varadhan theory 
cannot be applied in this case, and indeed it turns out that the large deviations 
rate functional differs from the one suggested by such a theory. In particular, a 
non-strictly convex and non-analytic rate functional is obtained. 



1. Introduction 

1.1. Motivations from Statistical Physics. In large deviations theory, the ap- 
pearance of rate functionals with singular points (that is, points of non-differentiabi- 
lity or non-analiticity) is a feature marking the existence of critical phenomena in 
the underlying stochastic processes. Existence of such singularities is of particular 
interest in a number of situations, for instance whenever these functionals are asso- 
ciated with deviations of physical quantities in Statistical Mechanics models, as they 
identify phase transitions. Moreover, values of the parameters in which deviations 
functionals are convex, or affine, or non-convex are related to different behaviors of 
the system. 

In this respect, this work has been initially motivated by the appearance of affine 
stretches in large deviations rate functionals of Statistical Mechanics models, whose 
dynamics depends on renewal processes. In [TT] a heat conduction model is in- 
troduced, and it is shown that the rate functional of the energy current is convex 
but not strictly convex, with an affine behavior over two distinct intervals, from 
which the appearance of critical points. In these conditions, the classical Gartner- 
Ellis Theorem does not yield the full large deviations principle and a more detailed 
understanding of the random dynamics is necessary. 

In this paper we do not pursue this Statistical Mechanics interpretation, but rather 
show how affine stretches in large deviations rate functionals of renewal processes 
arise when the inter-arrival times have heavy tails. We argue that in such situa- 
tions the Donsker-Varadhan approach [5] does not yield a good rate functional and 
therefore the classical framework must be modified. 

Before detailing the main result, we recall an example concerning large deviations 
of the renewal cumulative process, with the aim to underline that our Theorem 11.41 
below may have interesting consequences not related to Statistical Mechanics. 

1.2. A motivating example. Suppose a sequence of tasks i = 1,2... is given, 
where the task i takes a service time T\ to be accomplished. If the reward paid for 
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executing such a task % is function F(jj) of the time elapsed to accomplish it, then 
the total amount C t gained at time t > is 

Nt-l 

C t := F (Ti), t > 0, (1.1) 

i=l 

where 

N t := inf in > : > t 

{ i=i 

and Ct — if Nt — 1. When the service times Tj are random, the study of the 
cumulative process (C t )t>o can be of interest in many applications, for instance 
queueing and risk theory. 

We assume throughout the paper that the sequence (Ti)»>i is an i.i.d. sequence of 
positive random variables and that F: ]0, +oo[h- >■ [0, +oo[ is bounded and continu- 
ous. The law of Tj is an arbitrary probability measure ip on ]0, +oo[, without any 
moment assumption. Then Nt is a so called renewal counting process and it is easily 
seen that a.s. 

Ct , N t -1 1 v^ 1 v E(F(n)) r 
lim — = lim — — > F(t* = L \ l! G 0, +oo . 

t^+oo t t^+oc t N t -1 ^ K J E(ri) L L 

This is therefore the total cost per unit of time on a large time interval. A natu- 
ral question, especially in the interpretations provided above, is the study of large 
deviations for the mean payoff Ct/t as t — > +oo. 

Define A*: [0, +oo[ 2 i— > [0,+oo], the Legendre transform of the map A(x,y) := 
\ogip(e XT+yF ), namely 

A* (a, b) := sup {ax + by - log ^ {e XT+yF ) }, a, b > 0. (1.2) 

x,y£R 

A first result obtained as a consequence of the theory developed below is 

Theorem 1.1. The law of the random variable C t /t defined by ( II. ip satisfies a large 
deviations principle with good rate functional Jp\ [0, +oo[— y [0, +oo] defined as 

J F (m) := inf {/3 A*(l//3, m//3) : /3 > 0} (1.3) 

i.e. for each closed set C C R 

hm - log P (C t /t e C) < 

t^r+OO t 

and for each open set Oct 

lim - log P (Ct/t E<D)> 

t— >+oo t 

This result is known for a broader class of cumulative processes, but in the contest 
of a bounded sequence (rj)i>i, see [61 [13], or in more generality for F = 1, corre- 
sponding to the large deviations of N t /t, see [7]. Here we address the case where T; 
has an arbitrary distribution, and indeed large deviations display a more interesting 
behavior in the case of heavy tailed distribution of Tj, as explained in section 11.71 
below. 



inf Jp 



inf Jp- 

o 
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1.3. Empirical measures. We refer to [I] for general large deviations theory and 
PQ for renewal processes. We denote the classical renewal process associated with 
(t<)*>i by 

S := 0, S n := 7~i H h T n , n > 1, 

so that the number of renewals before time i > is also written as 

oo 

N t :=^l (Sri < t) = inf{ra>0 : 5 n > t} . 

n=0 

Recall that the backward recurrence time process (A t )t>o and the forward recurrence 
time process (B t )t>o are defined by 

A t :—t— SjVi-i, ^ : = SjVt — ^ £ > 0. 

It is well known and easy to prove that the process (A t , B t )t>o is Markov. One 
can consider its empirical measure 

fh := 7 / ^(4,b s ) ^ e PQO, +oc[ 2 ), (1.4) 
r >/[o,t[ 

i.e. for all bounded continuous /: ]0, +oo[ 2 — > K 

M/):=7 / f(A s ,B s )ds. 
1 J[o,t[ 

The Donsker-Varadhan (DV) theory [5], [H Chap. 6], provides a general result for 
the large deviations of the empirical measure of Markov processes on metric spaces. 
However, the standard assumptions of classical DV theorems do not hold here. In 
fact, even formally, the DV rate functional does not provide the right large deviations 
functional, see Section 11.61 below for a discussion. 

The main result of this paper, in Theorem 11.41 below, is a large deviations prin- 
ciple for the law Pj of fit as t — > +oo with an explicit rate functional I defined in 
( II. lip . This allows to deduce Theorem 11.11 with a contraction principle and obtain 
a relationship between I and Jp, see f 1 1 . 1 4 j) below. 



1.4. The large deviations rate functional. In order to properly define the rate 
functional I for the large deviations of the law P t of fi t , some preliminary notation 
is needed. 

For a Polish space X, C\,(X) denotes the space of real bounded continuous func- 
tions on X, and V(X) denotes the Polish space of Borel probability measures on 
X, equipped with its narrow (weak) topology. For \x G V{X) is a Borel probability 
measure on a metric space X and / : X — > [0, +oo] a Borel function, the notation 




is used throughout the paper. We also adopt the conventions 

1 

0-oo = 0, — =0. 

oo 
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The space ]0, +00] will be endowed throughout the paper with a metric which makes 
it isometric to [0, +00 [, for instance by setting t: ]0, +00] — y [0, +00 [, 

t(p) := -, d(p,p') := \t(p) - t(p')\ , p, p' G]0, +00]. 

Thus (]0, +00], d) is a Polish space. Let 

r : ]0, +oo]x]0, +00] -»]0, +00], r(a, b) := a + 0, 

while we understand r: ]0, +00] — >]0, +00] to be the identity map. Thus for jj, G 
V(]0, +00] 2 ) and n G V(]0, +00]) 

//(1/r) = /i(l/(a + b)) = I -fi(da,db), 



]o,+oo] 2 a + b 

tt(t) = / T7r(dr), tt(1/t) = / -7r(dr). (1.5) 

J]0,+oo] J]0,+oo] T 

Let us define A C V(]0, +00] 2 ) as 
A := <Ho G P(]0,+oo] 2 ) : Ho(da,db) = / 5( UT ^i_ u ) T )(da,db) du® ir(dr), 

./[0,llxlO,+oo[ 



7T G P(]0,+Oo[), 7r(l/r) < +Oo|. 



;i.6) 



In other words, /io is the law of (t/P, (1 — U)P), where U and P are independent, 
[/ is uniform on [0, 1] and P has law ix G V(]0, +oo[). We also set A C P(]0, +00] 2 ) 

A := |/i = a/i + (1 - a)5(+oo,+oo) : /i e A , a G [0, 1] j. (1.7) 

If /i G A then the writing (I1.7P is unique up to the trivial arbitrary choice of jiQ 
when a = 0. 

If /i G V(X) then H(z/ | /i) denotes the relative entropy of v with respect to ji; 
this notation is used regardless of the space X. Finally, we set 

f := sup jc G R : V(e CT ) < +00} G [0, +00], (1.8) 

where we recall that ip denotes the law of Tj. 

Definition 1.2. Let n G P(]0,+oo[) satisfy 7r(l/r) g]0,+oo[ ; and se£ 

Tf (dr) := — ^ - Tr(dr) G VQ0, +oo[). (1.9) 

Tnen £ne junctionals I , I: "P(]0,+oo] 2 ) — > [0, +00] are defined by 

J tt(1/t) H (tt U) if [i E A is given by 

WJ : = i , •, ^ a ( L1 °) 

[+00 if [i<£A , 

.a7r(l/r)H(7f + if E A is given by ((L6])-([L7j) 

'-00 if ji ^ A. 
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Any \i G A can be written in the form (II. 7p . with the only caveat that ix is not 
uniquely defined if a = 0. Notice that for it and tt as in (11.91) the following relations 
hold 

*( r ) = _ nTV n(dr):=^-rn(dr). (1.12) 

Proposition 1.3. The functional I is good, namely its sublevel sets are compact. 
Moreover I is the lower- semicontinuous envelope o/Iq. 

For all bounded and continuous F: ]0, +oo[— > [0,+oo[ the functional Jp defined 
in (11.31) is related to I and I by the formulae 

J F {m) =min(l (AO : fi G V{}0, +oo] 2 ), / 



,+oo 



2 a + b 



jj(da,db)=m>, (1-13) 



J F (m) = min <J I(/i) : /i G V(]0, +oof), ^ + ^ //(da, d&) = m J> . (1.14) 



0,+oo] 2 



a 



1.5. The large deviations principle for the empirical measure. We give here 
the main result of this paper. 

Theorem 1.4. The family (P t )t>o satisfies a large deviations principle with good 
rate I defined by (II. lip as t ^ +oo with speed t, i.e. for each closed set C C 
P(]0,+oc] 2 ) 

Irm -logP t (C) < -inf l(u) (1.15) 

i->+oo t u€C 

and for each open set O C V(]0, +oo] 2 ) 

lim -logP t (C) > - inf l(u). (1.16) 

t^+oo t ueo 

Some comments on the rate functional I. We stress again that the probability dis- 
tribution ip on ]0, +oo[ is completely arbitrary. However the fine properties of 
the associated renewal process depend on ip, and the same is true for I. Define 
fi G P(]0,+oo] 2 ) as 

fi(da,db) := /^[o,i]x]o,+oo[#) hur,{i~n) T ){da,db)du®^{dT) if tf,(r) < +oo 

It follow from our results that fi t — ^ fi as t — > +oo. Then 
Remark 1.5. 

(1) If £ = +oo, i.e. if ip has all exponential moments, then I = Io and I(/x) = 
iff fi = fie V(]0,+oo[ 2 ). 

(2) If £ < +oo and ^(r) = +oo, then I ^ I , and I(/i) = iff ji = 5( +00j+00 ) = fi. 

(3) If £ < +oo and ?/>(r) < +oo. Then l(fi) = and thus 

l(afi + (1 - a)<5 {+00i+oo) ) = (1 - a)£ 

Therefore in this case the functional I is not strictly convex. Still, if £ > 0, 
I(/i) = iff /i = fi. On the other hand, if £ = 0, then I vanishes identically 
on the segment {afi + (1 — a)<5( +00)+00 ), a G [0,1]}. Therefore the large 
deviations at speed t do not yield the full large deviations behavior if £ = 0, 
and we shall study large deviations at a slower speed in a future work. 
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For the reader interested in the relation with the Statistical Mechanics models 
[12| [TTj already cited above, we point out that such Gaussian models are related to 
the case (3) with £ = 0, so that the non-exponential decay of slow currents there 
observed is a consequence of the fact that I -1 ({0}) is a whole segment in this case. 
We refer to [111 section 3] for further details. 

1.6. Relation with Donsker-Varadhan approach. In the case of heavy-tailed 
distribution of Tj, the DV theory would yield Iq, defined in (jl.iop . as rate functional, 
while Theorem 11.41 shows that I is the correct functional. In fact, if £ < +oo, long 
inter-arrival times r, of length comparable with t may occur with a probability which 
is not super-exponentially small in t. Thus I(/i) is finite at \i — <5( +00i+00 ), while the 
DV functional Io is finite only on probability measures supported by ]0, +oo[ 2 . 

However I is in general not a good rate functional on P(]0, +oo[ 2 ) by proposition 
ll.3l and it is good if and only if all exponential moments of T\ are finite, i.e. £ = +oo. 
As long as one exponential moment of T\ is infinite, then the sublevels of Io in 
V(]0, +oo[ 2 ) are not compact, and the law P t of fi t as t — > +oo does not satisfy a 
full large deviations principle on V(}0, +oo[ 2 ). 

There are various extensions of DV theory, dealing with the lack of regularity 
properties of the Markov process, e.g. [8J, or ergodicity [TU [9]. However, even such 
extensions do not take into account the model studied in this paper, and at the same 
time do not provide the right large deviations rate functional in this case. 

We finally remark that this criticality is not a special feature of (A t , B t ), but also 
other processes feature singular behavior. In the same setting, one may consider for 
instance the Markov process at :— (TAr t , — r ^ t ~ 1 ). If the tail of tp has an oscillating 

behavior, then the empirical measure of (a t )t does not even satisfy a large deviations 
principle, but it satisfies optimal upper and a lower large deviations bounds with 
functionals which may be different. This issue is not addressed here and will be the 
subject of a forthcoming work. 

1.7. AfRne stretches. In this section we detail how the structure of the rate func- 
tional I explains the appearance of flat stretches in large deviations rate function- 
als Jf- Let us consider the case of F = 1, i.e. the large deviations of N t /t as 
t t +oo, where N t is the counting process. Recall that the rate functional is 
Ji(m) = mA*(l/m), where A*(a) := sup a ,(ax — \ogip(e XT )). Here we suppose that 
£ < +oo, i.e. that if) has some infinite exponential moment, and that 

1 := sup — — r— < +oo. 

It is then easily seen that Ji(-) is strictly convex on [1/T, +oo[, while 

j x (m) = mA*(T) + (1 - mT% m e [0, 1/T]. 

If £ = and T < +oo (which is the case if for instance ip has polynomial tails and 
finite mean) , J\ vanishes on [0, 1/T]. 

Therefore, there is a transition between a strictly-convex regime and an affine 
regime. However, if we go back to the formula f 1 1 . 1 3 j) above, which becomes for 
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F = 1 

Ji(m) =inf {7r(l/r)H(7f | if)) : ix G V(]0, +oo[), 7r(l/r) = mj 

=minf{H(C|^) : ( 6 P(]0,+ TO [), ((r) = 1/m} , (1 " 17) 

then it is hard to understand what makes this inf strictly convex for m > 1/T and 
affine for m < 1/T. This apparent paradox is solved if we take into account formula 
(11.141) above, which becomes in this case 

J^m) =inf {mH(C| V) + (1 - a)f : 

(1.18) 

C G V(}0, +oo[), a G [0, 1], C(r) = a/mj, 

In (11.181) the appearance of the two regimes is clear. 

• For m > 1/T, there exists a measure ( m G T^jO, +oo[) which minimizes 
the relative entropy H (£ | i/ij under the constraint £(r) = l/m, and this 
minimizer is an exponential tilt of if), i.e. 

1 ib(r e c(m)r ) 1 

UdT) = i^yT) eC(m)T ^ dT ^ where c(m) is fixed by -^-^ = - 

and H (Cm | ^) — A* (l/m). Then the minimizer of (11.1 7[) is £. m and the 
minimizer of f l 1 . 1 8 j) is £ m and a = 1. 

• For m < 1/T, on the other hand, no minimizer of (I1.17P exists and the 
additional parameter a in ( 11. 181) starts to play a role; it turns out that the 
minimizer of (jl.lBp is given by a m = Tm and Ci/t> an d therefore we obtain 
the correct value of Ji(m). 

The same picture is correct for more general functions F. Although Jp can be 
expressed as an inf in terms of Io, in general this inf is not attained and it is not 
easy to guess a minimizing sequence; on the other hand this problem is easily solved 
if one expresses Jp as a min in terms of I over a larger set of probability measures. 

This phenomenon is discussed in detail in [TT] with applications to a heat con- 
duction model. Although the results of this paper are not explicitly applied there, 
the intuition behind the proof of [TT1 Theorem 3.4] comes from the understanding 
of the structure of the functional I defined above. 

For more on minimization of entropy functionals, see [2]. 

2. The functional I 

In this section we analyze the properties of the functional I and prove in particular 
Proposition 11.31 We also prove the following stability result which will come useful 
in the following. Recall the definitions (USD, ( TTTj) . ( TO]) and frrTT]) . Then 

Proposition 2.1. Let (ip n ) be a sequence in 'P(]0,+oo[). Let £ n and l n be defined 
as in (jl.8p and (II. lip respectively, with if) replaced by ip n . Assume that ip n — i/j and 
£ n — > £ as n — >• +oo. Then 

(1) Any sequence (/i n ) in "PQC^+oo] 2 ) such that lim n I n (/i n ) < +oo is tight, and 
thus precompact in P(]0, +oo] 2 ). 

(2) For any ji and any sequence (/i n ) in V(]0, +oo] 2 ) such that \i n — ^ \i, we have 
lim„ IJu-n) > I(/u). 
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(3) For any \i in V(]0, +oo] 2 ) with I(/i) < +00, there exists a sequence (/i n ) such 
that \i n — ^ [i, fi n G A for all n, and lim n I n (/i n ) < 

In the setting of [3], Proposition 12.11 states that I n T-converges to I, and that 
A is I-dense in V(]0, +00] 2 ). Before proving Proposition 12 .14 let us show how 
Proposition 11.31 follows immediately from it. 

Proof of Proposition 1 1 . 31 In Proposition 12. II take ip n = ip. Then the statement (1) 
implies that I has precompact sublevel set (namely it is coercive), statement (2) 
implies that I has closed sublevel sets (namely it is lower semicontinuous), and thus 
(1) and (2) imply that I is good. Since I < Iq, statement (2) implies that I is smaller 
or equal than the lower semicontinuous envelope of Io, while (3) states that I is 
greater or equal to it. □ 

Lemma 2.2. For all n G "P(]0,+oo[) such that tt(1/t) < +00 and a > 
tt(1/t) H (tt I iff) = sup (tt(^/t) - 7r(l/r) log^(e^)) 

= sup (7r(</?/r) — 7r(l/r) logip(e lfi )) 

= sup (tt(/) - 7t(1/t) log^(e r/ )) 
/ 

where the suprema are taken over tp G C&(]0, +00 [) ; and over and f G C(]0, +00 [) 
bounded from below and such that ir(f) < +00. 

In particular ir y 7t(t) H(7r|?/>) is convex on {ir G V(]0, +oo[) : 7r(l/r) < +00} 
and thus I is convex. 

Proof. It is well known that 

H (-7T I -0) = sup (7t(<fi) — \ogt/j(e lf )) . 

¥>eC 6 (]0,+oo[) 

Now, suppose that ip(e v ) = a > and set p a := p — log a. Then 

tt(<p/t) - 7t(1/t) logV'(e v ') = vr(^ a /r) - 7r(l/r) log^(e^ a ) 
and i/j(e Va ) = 1. Therefore the quantity 

sup (n(p/r) — 7t(1/t) log^e 1 * 3 )) = sup (ir(<p/r) — n(l/r) log^e^)) 

ip:tp(ev)=a ip:ip(ev)=l 

does not depend on a > and thus 

sup sup (n((p/r) — t) log ■ip^)) = sup (ft (tp/r) — n (1/t) log ^(e^)) 

a ip: i[>(et)=a f 

= tt(1/t) H (tt I V), 

where all suprema are taken over </? G Cb(]0, +oo[). 

A standard approximation argument proves that one can take (p = rf in the 
supremum, provided the conditions on / in the statement of the lemma hold. □ 

Proof of Proposition \2. IV ( 1). Since lim n I n (/^ n ) < +00, [i n G A for n large enough, 
and thus /i n admits the writing ( II. 6ft - ( II. 7p . for some a n G [0, 1] and ir n G V(]0, +00 [) 
with 7r n (l/r) < +00. We first show that 

lima n 7r n (l/r) < +00. (2.1) 
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Notice that 

InOn) > a n ii n (l/r) R(jt n \lf) n ), 7r„(l/r) = - - 

so that 

lima n vr n (l/r) < hm ^" A -J^— < - — rrXT7 zr T~\ 

n n H(7r n |^ n ) ir n (r) hm„ H(7r„,| ?/;„,) V 7T n (r) 

for some C > 0. The denominator in the right hand side above is uniformly bounded 
away from 0. Indeed, if lim^ H(-7r nfc \ip nk ) vanishes on some subsequence n^, then 
lim fc 7r nfc = \\m k %l) nk = tf>, and therefore hm fc 7f nfc (r) > ipij) > and (12.11) holds. 
Thus (fi n ) is precompact. 

It is easy to see that for each M > the set Am := {/i G A : yu(l/(a + b) < M} 
is compact in V(]0, +oo] 2 ). Now by (12.11) 

lim /i n (l/(a + b)) = lima n 7r n (l/r) < +oo 

n n 

namely fi n G Am for n and M large enough. □ 
Lemma 2.3. Let ir n G "P(]0, +oo[) 6e suc/i that 7T n (l/r) < +oo and 

lim7r n = /37r + (l-/3)5 +0O (2.2) 

n 

/or some /3 G [0, 1] and 7r G "P(]0, +oo[) snc/i that 7r(l/r) < +oo . T/ien 

lim7r n (l/r) H(# n |^ n ) > /3tt(1/t) H(ti#) + (1 - /?)£. (2.3) 

Proof. By Lemma [2.21 

7r n ,(l/r) H(7r n |^ n ) = sup (7T„(/) - 7r n (l/r) log^n(e T/ )) (2.4) 

where the supremum is carried over continuous functions / bounded from below and 
such that 7r n (f) < +oo. 

Fix a ip G C 6 (]0,+oo[) such that ^(e^) < 1. Fix also c G [0,£[ if £ > or take 
c = if £ = 0. For an arbitrary M > 0, let Xm be a smooth function on ]0, +oo[ 
such that 

Xm (t) = 1 for r < 1/(M + 1) or r > M + 1, 
XM (r) = for 1/M < r < M. 
Since ip(e v ) < 1, there exists M' = M'(ip, c) such that 

^( e cr X M+^(l-XA/)) < J M > M'((p, c) 

and since ^ n — > ip and £ n — > £ > c (the case £ = is easily taken care), for n large 
enough depending on M, cp and c 

^n(e crXM+¥,(1 " XA/) ) < 1 M > M'O, c) and n large enough. (2.5) 

Now, in (12.41) consider a / of the form /(r) = cxm(t) + <^(r) (1 — Xm(t))/t, which 
is allowed for n large enough such that (12. 5p holds. Then the logarithm in the right 
hand side of (12. 4p is negative, and therefore recalling (12.21) 

lim7r n (l/r) H(7r n |^ n ) > lim7r„,Ml - Xm)/t) + 7t„(cxm) 

n n 

= (3ir(<p(l - Xm)/t) +(3c7t( X m) + (!-/?) c. 
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Taking the limit M —> oo, since 7r(l/r) < +00 and 7r({+oo}) = 0, by dominated 
convergence 

lim7r n (l/r) H(^ n ) > Pn(<p/r) + (1 - 0) c. 



(2.6) 



Optimizing over c < £ and <p such that ip{ e(p ) < 1 

lim7r n (l/r) H(7f n |^ n ) > sup sup pV^/r) + (1 - /?) c 

= /3su P 7r(^/r) + (l-/3)£. 

<p 

Still by Lemma f[2T2"j) 

sup ir(<p/r) = sup sup h(lp/t) 

i/)(e¥')<l a<l ■4>{ef)= a 

= sup [log a + sup n^ip/r) — \ogxjj(e <f )] 

a<l ^(e*>)=a 

= sup log a + 7t(1/t) H(fr| V) = ^(V 7 ") H(7r|-0) 

a<l 

which concludes the proof in view of (12. 6p . □ 

Proof of Proposition \2. IV (2). First note that it is enough to prove the statement 
for a subsequence of (fi n ), and subsequences will be often indexed by the same n 
in this proof. Therefore one can assume sup n I n (/x n ) < +00, the statement being 
trivial otherwise. Thus, up to passing to a subsequence, /i n £ A and according to 
(ll.6j) -( !T77]) one can write 

V-n — Otn^S,n + (1 ~ «n) £(+oo,+oo), 

(2.7) 



/i ,n := / 5{v,T,(l-u)T)du®'K n {dT), 
./[0,l]x]0,+oo[ 

for some a n G [0, 1] and n n G "P(]0, +00 [) with 7r n (l/r) < +00. If lim n Q! n = 0, then 
\i = lim n fi n = 5( +00i+00 ) and therefore 

liml n (/i n ) > lim(l - a n )£ n = £ = I(/i). 

n n 

Let us turn to the case lim n a n =: a > 0. Up to passing to a subsequence, one can 
assume lim n a n = a > 0. Since sup n I„(yU„) < +00, the bound on (12 .ip holds, and 
since a > it yields 

lim7r n (l/r) < +00. 

n 

In particular n n is tight in P(]0,+oo]) (note that +00 is and should be included 
here). Thus, up to passing to a further subsequence 

limvr n = /37r+(l-/3)5 +0O (2.8) 

n 

for some G [0, 1]. If > by (l2~Tj) 

^(l/ 7 ") — ^ nm 7r n (l/r) < +00 

while one can choose an arbitrary ir satisfying 7r(l/r) < +00 if (5 = 0. In particular 
the conditions of Lemma 12.31 are fulfilled, and therefore (12 .3p holds. 



LARGE DEVIATIONS FOR RENEWAL PROCESSES 



11 



Patching (J22D and Q2HJ) together 

(i = lim/i n = a(3/j + (1 - «/3)5 (+0Oi+0O ), 



/i := / 5 {uT , {1 _ u)r) du(g)Tr(dT). 

J[0,l]x]0,+oo[ 

In particular /i6 A with a = a/3. And recalling a n — > a and £ n — > £ 
I(/i) = a/37r(l/r) H(if|V) + (1 - a0)£ 

= «[/37r(i/r) H(7f|^) + (i - m] + (i - «)e 

= cwr n (l/r) H(7r n |^») + (1 - a)£ 

+ a [Ml/r) H (^) + (1 - /?K - 7Tn(l/r) H(# n |^ n )] 
< liml n (/i n ) + a lim [/3vr(l/r) H(tt|V) + (1 - - 7r„(l/r) H(ir n |^)] . 

n n 

The limit in square brackets in the last line is negative, by ( 12. 8 j) and Lemma 12.31 
The wanted inequality follows. □ 

Proof of Proposition \2. IV (3). Since I(yu) < +oo, /i G A and let a and tt be as in 
(jl.6p - Ql.7p (again, the choice of n is not relevant if a = 0). 

Fix 5 > 0, L > M > 1 such that ip({l/M}) = i[)({M}) = = 4>({L}) = 0. Then 
there exist JVeN and 1/M = 7\ < T 2 < . . . < 7V = M such that T i+ i — T { < 5 and 
^({TJ) = for aU i = 1, . . . , N. Here of course N = N(M, 5) and T { = T;(M, 5); 
we also use the shorthand notation Ai = [Tj,T i+1 [ and A = uf =1 Ai in this proof. 
Then for L > M define vr^ M ' L (rfr) G VQO, +oo[) as 



TfJ^Cdr) = aT^rMdrlA,) + (1 - aty B (dr|[M, 

The above definition is well posed if L > M is large enough, and n is large enough 
depending on L and M (n will be sent to +oo before L, and L before M). Indeed, 
since l(fi) < +oo and ip(dAi) = 0, if ip n (Ai) = for n large, then 7r(Aj) = 0, and 
similarly if ^ n ([M, L[) = then a — 1. 
We want to prove 

lim lim limlim7r£ M,L (dr) = mr + (1 - a)5 +00 , (2.9) 

M-H-oo L— H-oo 610 n 

hmhmhmhlri4' M ' L (l/r)H(^ A ^ < a7r(l/r) H(7r|V) + (!-«)£ = I(//), (2.10) 

M L 8 n 

where the limits in M and L are understood to run over M and L satisfying the 
above conditions. 

Indeed, once (I2.9p -( l2~10|) are proved, one can extract subsequences S n — > 0, 
L n , M n —7- +oo such that, defining n n := 7i^ n ' Mn ' Ln , one has n n — ^ n and also 
lim n 7r n (l/r) H(7r n |'0 n ) < I(/i). It is then easy to verify that the sequence (/i n ) de- 
fined by 



/i n := / 6(y,T,(i-u)T)(da, db) du®-K n {dT) 

'[0,l]x]0,+oo[ 
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fullfills the wanted requirements. 

Note that the convergence tt^ m,l — 1 n is immediate, so that (I2.9p readily follows. 
In order to prove (12 . 10 j) define 



vi ( j \ — ~s,m ( i \ sr^ tt(A) , / , I a 
(dr) = vr ' (dr) = > — -yV(°MA 



7T, 



By the convexity statement in Lemma [2.21 

1 



~<5.A/,Li 



H(^' M ' L |^) 



(2-11) 



< a- — — H(7r 0iri |^ n ) + (1 - a)- 



H(^(-|[M,L[)|^) 



vr ,nirj ' ^ n (r|[M,L[) 

All the terms above can be explicitly calculated. In particular, since ip({M}) 
1>{{L}) = 0, 

1 „ 1 



lim 



H(^ n (-|[M,L 



tP(t\[M,L[) 



H(^(-|[M,L[M, (2-12) 



1 



n Vn(r|[M,L[) 
and it is easy to check that 

l^lis ^ (r|[ ^ LD H(^(-l[M,L[)l^) < -hm^:log^([M,+oo[) = £. (2.13) 

On the other hand, since ip(dAi) = 0, one has 

lim7r 0in (r) — >■ 7f (r), lim7f (r) = ff (r| [1/M, M[), 

n (5J.0 



lim 7r(r|[l/M,M[) = 7f(r) 

A/— >+oo 



namely 



and 



lim lim lim 7Tn „(r) = 7r(r) 



IimH(# 0l „|V») = H(Tfol^) = E ^vlog- 71 

77. g ■* 



(2.14) 



Tf(A) 

- [logTT(A) +^(A C )log 



i=l 
^(A c 



^(A C ) J 

< H(tt^) - [logTf(A) + n(A c ) logvr(A c )]. 
The term in square brackets in the last line above vanishes as M — > +oo, so that 

limsuplimH(7f n|^n) < H(ff | '0)- (2-15) 

M 5<1 n 

The inequality fl2~T0|) finally follows from f[2TTTj) . f l2TT2|) . f l2TT3|) . fl2Tl4|) . f l2TT5|) . □ 
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This concludes the proof of Proposition 12.11 We end this section with some 
additional results concerning the functional I which will come useful in the following. 

Lemma 2.4. The set A defined in (jl.7p is closed in V(]0, +oo] 2 ). 

Proof. Let \i n G A such that \i n — fi G V(]0, +oo] 2 ) in ]0, +oo] 2 , with \i n given by 
(11.6j) -( IL~?j) with a n G [0, 1] and n n G V(]0, +oo[). We can assume that a n converges 
to some a and ir n — ^ n G V([0, +oo]). By Skorohod's representation theorem, there 
exists a sequence (P n ) n of random variables such that P n has law n n , P n G ]0, +oo[ 
converges a.s. to P G [0, +oo] and P has law it. If U is uniform on [0, 1] and 
independent of (P n ) n then for any / G Cb([0, +oo] 2 ) we obtain that 

fi n (f) = a n E(f(UP n , (1 - U)P n )) + (1 - a n )/(+oo, +oo) 

aE(f(UP, (1 - U)P)) + (1 - a) f(+oo, +oo) 

and this limit must be equal to fi(f). Since ji G V(]0, +oo] 2 ), then F(P = 0) = 0. If 
F(P < +oo) G {0, 1} then /i G A. If (3 := P(P < +oo) G]0, 1[ then 

= a/3E(f(UP, (1 - COP) | P < +oo) + (1 - a/3) /(+oo, +oo) 

and therefore /x G A. □ 

For a bounded measurable /: ]0, +oo[ x ]0, +oo[— y R set 

7(r,r):=/ /(ur, (1 - u)r) du, rG[0,l],r>0. (2.16) 
Jo 

Let T be the set of all bounded lower semicontinuous /: ]0, +oo] x ]0, +oo] — y R 
such that 

C f := [ i)(dr) e r7(1 ' r) < 1. (2.17) 

J]0,+od[ 

Df := sup f iP(dr) e r7{s/T ' T) < +oo. (2.18) 

s>0 J]s,+oo[ 

Lemma 2.5. Por all \i G A 

I(/i)<sup/i(/) (2-19) 
/er 

Proo/. Let 95 G C c (]0, +00]), c < £ if f > and c := if £ = and M > 0. Let 

f c ,ip,M{a,b) ■= ^a + b +cl ]M,+oc](a + b), (a, 6) G]0, +00] 2 . 
Then f c ,tp,M is lower semicontinuous on ]0, +00] 2 and 

7c V ,M{r,r) := r f^- + c l ]Mi+oo] (r)J , r > 0, r G [0, 1]. 

Then 

i/;(dr) e T ^Ms/r,r) = f ^ dr) exp (± ^ (r) + crl]M]+oo] ( r ; 

s,+oo[ J[s,+oo[ ^ r 

< e M °°ij(e CT ) 

which is bounded uniformly in s, so that (12. 181) holds for / = f c ,tp,M- Let now a < 1. 
If 

^( e <0 = a < 1 (2.20) 
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then there exists M = M (c, <p) such that for all M > M 

C hvM = 4, ( e *-W-i) < 1 
and therefore f c ,<p,M G T. Now, if \i is given by fll.6jl - p.7p then 

KU<p,m) = onv(<p/r) +c(l - a). 
Since ir^tp/r) = tt(1/t) n(tp) then (with the usual convention • 00 = 0) 

sup //(J) > supsupsup/^/c^Af) 
/er c,m m 

= an(l/r) sup {vr((/?) — logi/j^)} + ix{l/r) loga + (1 — a) £ 

where in the right hand side, the supremum on M is performed over ]M (c, </?), +oo[, 
the supremum on c over [0, £[ and the supremum on <^ over </? G C c (]0, +00]) satisfy- 
ing (12.201) . By Lemma [2.21 the supremum over ip satisfying (I2.20p does not depend 
on a and the first term equals a 7t(1/t) B.(tt so that optimizing over a 

sup fi(f) > sup {a 7r(l/r) H(7r | -0) + (1 — a)£ + a 7r(l/r) loga} = 
/er a<i 

□ 



3. Upper bound 
In this section we prove the upper bound (11.151) in Theorem 11.41 

3.1. Exponential tightness. 
Lemma 3.1. 

lim lim - log P(/x< (1 /(a + 6)) > M) = -00. (3.1) 

M-^+oo i->+oo t 

In particular the sequence (P t ) t>0 is exponentially tight with speed t, namely 

inf lim - log P t (/C) = — 00. 

/CCCP(]0,+oo] 2 ) t 

Proof. We recall that {S n < t} = {N t > n}. Note that if [Mt\ > 1 

{Ml/r) > M} = (^f^ + > Ml C {N t > [Mt\ } = {S [Mti < t} . 

I t tT Nt ) 

Therefore by the Markov inequality 

HthO-M > M) < P (S lMt \ < t) < e*E (e" s LM tJ ) = e *+LAftJio gc 

where c := E(e _ri ) < 1, and inequality (13. ip follows easily. Since for any M > 
the set {/i G V(]0,+oo} 2 ) : /u(l/(a + &)) < M} is tight in ]0,+oo] 2 , exponential 
tightness follows. □ 
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3.2. The empirical measure is asymptotically close to A. We give here the 
main argument to show that the rate functional at speed t of /i t must be equal to 
+00 outside A. It will follow from the Lemma [2^ and the following Lemma stating 
that fi t belongs to an arbitrary neighborhood of A in V(}0, +00] 2 ) for t large enough. 

Lemma 3.2. For f G C 6 (]0, +00} 2 ), set 

1 7Vt_1 r 1 t - 9 
«*(/) : = 7 E T * / t 1 ~ u ^ du + f ( +0 °' +0 °) ( 3 - 2 ) 



i/ien i/f G A. For a// / G C&Q0, +00] 2 ) and 5 > 0, there exists t large enough such 
that the event {]//*(/) — Vt(f)\ > is empty. 



Proof. It is easy to see that v t G A, and that it is given as in (jl.6p - (11.7p with 

1 N t -1 



Recall the definition (l2TTo) . Then for all / G C 6 (]0, +cx)] 2 

Nt-l ,1 J- s N t -i 



M)= 7 V] Ti / f(uTi,(l-u)Ti)du+^ Nt f(uT Nt ,(l-U)T Nt )du 

t i=1 Jo t Jo 

(3.3) 

We can rewrite 

-7^7 ( ~ -^,TN t ) =- 7^ / f(u(t- S Nt ^),T Nt -u(t- Stft-l)) du. 

* V r ^v t / t Jo 

Then 

M/) -"*(/)! 

i — «Sjv t -i 



1 

[/ (u(t - SWt-i), TjVe - w(* - Sjv t -i)) - /(+00, +00)] rfu 



Since /(a, 6) — )■ /(+00, +00) as (a, 6) — > (+00, +00) and / is bounded, then the 
function 

((s) := / sup |/ (us, t — us)) — /(+00, +00) I du 



'0 T>S 

is bounded, monotone non- increasing and tends to as s — > +00. Then 

{K/) - ^(/)| ><5} c j *"^*" 1 C{t - S Nt -!) > 5} = {x t {(tx t ) > 5} 

where x t = — G [0,1]. If x G [0,1] satisfies x((tx) > 5, then 5 < ((tx) and 
x < (~ 1 (5)/t, so that S < Cs/t and this is impossible as soon as t > C$/5. Therefore, 
for t large enough the event {\/J>t(f) — u t(f) \ > ^} is empty. □ 
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3.3. Free energy. Recall the definition of T and (EHTft - fETTBl) . 
Proposition 3.3. For all f ET 



sup Ee* Mt(/) = sup Eexpf [ f(A s , B 8 ) ds] < - 

t>0 t>0 \Jo J 1 



Df , s 

t < +oo. (3.4) 



Proof. Since C/ G ]0, +oo[, we can introduce the probability measure 

M dr ) : = TT^ dT ) eT7(1 ' T) 
C f 

and denote by ( n the law of S n if (rj) ig N* is i.i.d. with common law ipf. Recalling 
( 1216|) and (13^3]) 

Eexp^ /(A S) £ s )d^ =E(l (iVt=1) exp(r 1 7(t/r 1 ,r 1 ))) 
+ XJ E ^l(7v t =n+i) exp fj^Ti 7(1, rO +r n+ ij (Vt^' 7 " 4 " 1 ) 
= / ^(dT)e Tl{t/T ' T) + J2 C n f Cn{ds) iP(dr) e r7{{t - s)/T ' T) 

J]t,+oo[ n=1 J[0,t] J]t-s,+oo\ 

OO 



/_ 

f 

n=0 ' 



□ 



Proof of Theorem \1.4\ upper bound. For M > 0, g E C^QO, +oo] 2 ) and 5 > 0, let 
A M)5 ,5 = {/i e P(]0, +oo] 2 ) : 3f G A, |/i((7) - v{g)\ < 5, /i(l/(a + &)) < M) 

and 

Rm,9,s ■= ~ t hm o - logPt(A^). 
For ^4 measurable subset of P(]0, +oo] 2 ) and for / E T, by (13 .4p . 

-logP t (^) = -logE (e'wCfle-iwtf)^^) < I i og [ e -*inWK/) E ( e *M/))] 

< - inf //(/) + - log 



/*e^^ w/ t 1 - C/ 
and therefore 

Inn" - log P t (.A) < - inf fji(f). (3.5) 
Let now O be an open subset of V()0, +oo] 2 ). Then applying fl£5J) for „4 = OnA M)ff)5 
Em" ^logP t ((9)< BE ^log[2max(P t (OnA MiSi5 ),Pi(A^ g(5 ))] 



<max(- inf //(/), -R M , g ,s )= ~ inf Kf) ^ Rm, 9 ,8 



which can be restated as 



hm ylogP t ((9) < - inf (3.6) 
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for any open set O, f G T and M > 0, where the functional lf t M,g,s is defined as 

fi(f) A Rm, 9 ,5 if /x G A M , g ,8 



I/,M,g,«5(/i) ■-- 



+00 otherwise. 



Since / is lower semicontinuous and Am, 5 ,<5 is compact by Lemma I37L1 then 
is lower semicontinuous. By minimizing (13 .6p over {/, M, g, 5} we obtain 

lim -logP t (£>) < - sup infI /Mg(5 (//) 

t f,M,g,S^° 

and by applying the minimax lemma [TUJ Appendix 2.3, Lemma 3.3], we get that 
for all compact set /C 

lim jlogP t (X) < - inf sup lf,M, g ,s(fi>) 

t->+oo t MG/C f } M,g,8 

i.e. (P t )t>o satisfies a large deviations upper bound on compact sets with speed t 
and rate I(xa) for /1 G V(]0, +00] 2 ) 

!(//) := sup{I /iM , 9 , 5 (/i) : / G I\ M > 0, g G C 6 (]0, +00] 2 ), 5 > 0}. 

By Lemma [2741 we have r\ g! sA M ^ g ^ C A, so that = +00 if /x ^ A. By Lemma |3~T1 
and Lemma [3 .2[ 

lim R M , g ,8 = +00, Va G C b {}0, +00] 2 ), <5 > 0. 
m^+oo 

Therefore for all /x G P(]0, +00] 2 ) 

l(/i) > su P {l / (/i), / e T} 

where 

f/i(/) if/^eA 

l+oo otherwise 

Thus I(/i) > by Lemma [2~5l Therefore (Pt)t>o satisfies a large deviations upper 
bound with rate I on compact sets. By Lemma [331 and [U Lemma 1.2.18], (P*)t>o 
satisfies the full large deviations upper bound on closed sets. □ 

4. Lower bound 

In this section we prove the lower bound (jl.lfip in Theorem II. 4[ 

4.1. Law of large numbers for fi t . For any it G V(]0, +00 [) with 7r(l/r) G ]0, +oo[ 
we recall that 

7t(1/t) r 

and we denote by the law of an i.i.d. sequence (rj)j>i with marginal distribution 
7r, i.e. 

P# := ®iew7f(dTi). (4.1) 
Proposition 4.1. Lei 7r G"P(]0, +oo[) withir(l/r) g]0,+oo[. Under F^, a.s. 



fit / 5(«r,(i-u)r) dtt ® 7r(dr) on ]0, +00] , i ->■ +00. 

'[0,l]x]0,+oo[ 



IS 
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Proof. For all / G C(]0, +oo] 2 ) we recall the notation (12~T5|) 

7(r,r):=/ /(«r, (1 - u)r) du, re[0,l],r>0, 



o 



and, by (J23]) 

/ « J- 

By the strong law of large numbers a.s 



(/) = 7 ErJ(l,r.) + ^f(t^=L tT A 



i n 1 

lim - J> /(l, r< ) = n (r /(l, r)) = — — tt(/(1, r)). 

ra->+oo n — ' 7T 1/r 

By the renewal Theorem, a.s. 

lim — = — — - = \ ' /, = 7T 1/r G 0,+oo . 



Therefore a.s. 



r tf t -l 1 
lim — - 



r £>/(!, 7*) = 7r(/(l,r)). 



On the other hand, by the law of large numbers a.s. 

lim — = 7f (r) 



n->+oo n 7r(l/r)' 
so that a.s. 

v <SjV t -l v <SjV*-l Nt — 1 1 v t — SNt-l n 

lim = lim = 1, lim = (J. 

t-> + 00 t t^ + OO N t — 1 t t^ + OD f 

It follows that a.s. 

lim 

t— >+oo 



T N t -F ft — SjVt-1 

~r* — i — ' Tjv * 



< lim ^^||/IU = 0. 



□ 



4.2. Proof of the lower bound. For the proof of the lower bound, it is well known 
that it is enough to show the following 

Proposition 4.2. For every /i G A there exists a family Q t of probability measures 
on V(]0, +oo] 2 ) such that Q t 5^ and 

1m" jK(Q t \P t ) <!(»). 

t— ;-+oo t 

Indeed, if Proposition 14.21 is proved, then we reason as follows. Let fi G A and let 
V be an open neighborhood of /i in the weak topology. Then 

log p ' (v) = log /, S dQ ' = log (qSv) / v S dQ ') + log Q ' (v) 

£ Qk/ log (S) dQ ' + logQ ' (V) 
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by using Jensen's inequality. Now, since xlogx > — e 1 for all x > 0, we obtain 

iogp ' (v) s oiv) (- H(Q ' 1 p,) + L iog (££) dp ') + iog Q ' (v) 

> Qjjyy (" H(Q, | P,) - e- 1 ) + log Q,(V). 
Since /i G V, — ^ 5^ and V is open, then Qt(V) — >• 1 as t — >■ +oo. We obtain 

lim il gP t (V)>- 1m" yH(Q t |P t )>-I(^). 
Therefore, for any open set O and for any fj, E O 

lim ^ log P t (0) > 
and by optimizing over /i G O we have the lower bound. 

Proof of Proposition \JJ^ Let us first suppose that /i G A as in (11. 6p . Notice that 
/i(l/r) = tt(1/t) G]0,+oo[. Fix 5 > and set T t := [^(l/r) (1 + S)t\. For 
t > l/7r(l/r), let us denote by P 4 ' 5 the law on ]0, +oo] N * such that under P*' 5 the 
sequence (r i ) T > 1 is independent and 

(1) for all i < T t , Tj has law 7T 

(2) for all i > T t + 1, Ti has law ip. 

Let us set Q t ,s '■= P t,<5 ° /^t -1 - Let us prove now that 

lim lim Q M = 5 M . (4.2) 

54-0 tt+oo 



By the law of large numbers of Proposition 14. 1[ under we have a.s. 

lim ^= lim ^ = _J_ *(!/,-) (i + = ! + * 
However Sy t has the same law under P s and under P t,<5 , so we obtain for any 5 > 

lim P*' 5 (St, < t) = lim P* ( — < 1 J = 0. (4.3) 

t->+oo t— >+oo V £ y 

Therefore, if we set 

A,« := {S Tt > t} 
then, by (14. 3D we obtain that for all 5 > 

lim P*' 5 (A, 5 ) = 1. (4.4) 

t—t+oo 

We recall that {S n > t} = {N t < n}. Therefore on D t> $ we have N t < Tt and 
therefore by flS3D for any / G C 6 (]0, +oo] 2 ) 

P*' 5 (M/) - > e) < P*({M/) " >4n A,*) + ^ 5 (Dl s ) 
By Proposition 14.11 

lim lim P* ({|/i t (/) - >e}n D tfS ) = 0, 

54-0 t^+oo 

which, in view of (14.41) . implies (I4.2p . 
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Now we estimate the entropy 

H(Q t ,5 1 P t ) < H (P'< 5 1 P^) = T t H(if | ip), (4.5) 

so that 

lim HE - H(Q ti<5 1 P t ) < 7r(l/r) H(tt | 
54.0 tf+oo r 

Then there exists a map t t-j- 5(t) > vanishing as 1 1 +00 such that Q t := Qt,a(t) — > 
<5 M andhnT t r 1 H(Qi|P t ) < I(/i). 

Let now ji G A \ A . Then, by Proposition 12.11 (3) (applied with ip n = ip) we can 
find a sequence (/i„,)„ in A such that /i n — ^ fj, and lim ra I(/i n ) < I(/x). Moreover, 
we now know that there exists for all n a family Q" of probability measures on 
V(}0, +00] 2 ) such that ->> 5^ n and 

RE ^H(Q?|P t )<I(/v)- 
With a standard diagonal procedure we can find a family Q t such that Q t ^ and 

lim 1 H(Q t |P t ) <%). 



□ 



5. Large deviations of O t /£ 

In this section we prove Theorem ll.il with F: ]0, +00 [— > [0, +00 [ continuous and 
bounded, and we set F(r) := F(r)/r, r g]0, +00]. We remark that A t + B t = ryv t 
and we define the empirical measure u t of (tatJ s >o 



v t {0) := - / t (T Ns )ds= [ to(a + b)n t (da,db), Oc]0,+oo[. 
Notice that by (1331) 



Nt—l 



o(Ti) + 



Then 



i=l 



JVt-1 



(F) = i*(F/t) = 1 £ F(r 4 ) 



lt-5 



F(r^ 



t > 0, 



by the representation (13.31) . So that a.s. 

iV t -l 



^) - 7 E Fl 

r t=l 



7i 



< 



In particular, ~ Ylili 1 F{ r i) an d ^(F) are exponentially equivalent, i.e. 



lim 

t— s-+oo 



1 / 1 ^ 

-logP u t (F)--J2F( 

\ i=i 



> 5 



-00, V5>0. 



(5.1) 



(5.2) 
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By [U Theorem 4.2.13], if the law of v t (F) satisfies a large deviations principle, the 
same large deviation principle holds for the law of j Ylf=i l F{ T i)- Moreover we have 
u t (F) = fi t (G) where 

G: ]0,+oo] 2 ->■ [0,+oo[, G(a,b) := F(a + b). 

This suggests to derive large deviations for ~ X^i" 1 -^( r «) °y using the classical 
contraction principle [U Theorem 4.2.1] over the map V(]0, +oo] 2 ) 3 \i i— > fi(G) G 
[0,+oo[. We shall start off by computing the candidate rate functional, then we 
consider the case of F bounded, and finally we show how to remove this assumption. 

5.1. The case of a bounded F. In the above setting, set 

J(m) := inf { I(/i) : /t G VQO, +oo] 2 ), //(G) = m}, m G [0, +oo]. (5.3) 
We compute now this rate functional. 

Lemma 5.1. Recall (11. 2p and (II. 3p . For each m G [0, +oo] we have J(m) = Jp(m). 
Moreover the inf in (15. 3p is attained for all finite m. 

Proof. By (Oj) 

inf { I(/i) : /t G A, //(G) = m} = inf { I(/a) : /i as in 

= inf { I(/t) : /i as in (TO^flTTrp . tit (r) = /3, tt(tF) = 0m/a, (3 > 0} 

= inf {(a//3)H(7r|^) + (l-a)f : 7r(r) = /3, tt(F) = (3m/a,aE [0,1], /? > 0}, 

where we have used that by (I1.12p 

7T(F) = 4^ = ^T, tt(1/t) - 



7T(r) 7T(t) 7T(r) 

Now, setting 

p(a, b) : = inf{H(C | V) : C(r) = a, C(F) = 6}, 

then p = A* by [2l Theorem 3], where, in the notation (II. 2p . A(x, y) = logip(e XT+yF ) 
and A* is the Legendre transform of A. Another way to check that p = A* is the 
following: p and A* are easily seen to be lower semicontinuous convex functions of 
(a, b) and moreover the Legendre transform of p is 

p*(x, y) = sup (ax + by — p(a, b)) = sup {ax + by — H(£ | ip) : £(r) = a, C(F) = ^} 

= sup {((xt + yF) - H(C | V)} = log^(e xr+i/F ) = A(x, y), 

C 

so that p = A*. Therefore 

J(m) = inf { I(/t), /t G A, : /t(F) = m} 

= inf {(a//3)A*(/3, /3m/a) + (1 - a) £, a 6 [0, 1], p > 0} 

= inf {pA*(a/P, m/P) + (1 - a) £, a G [0, 1], p > 0} . 

We want now to prove that J(m) = Jp(m), recall (II. 3p . In particular we show that 
for all /3 > 

inf {pA*(a/P,m/P) + (l-a)€} = pA*(l/p,m/P). (5.4) 

QS[0,1] 
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First notice that the left hand side of ( I5.4p is clearly less or equal to the right hand 
side by choosing a = 1. We now prove the converse inequality. For all a G [0, 1] 

PA*(a/P, m/P) + (1 - a) £ = sup (ax + (1 - a)£ + my - pA(x, y)) 

x,y 

> sup (xA( + my — f3A(x, y)) . 

Now, since F is bounded, then A(x,y) = +oo for all x > £, so that the supremum 
over x can be restricted to a supremum over {x < £}. Therefore we obtain 

(3A*(a/P, m/P) + (1 - a) £ > sup (x + my - pA{x, y)) = PA*(1/P, m/P) 

x,y 

and (15.4p is proven. 

Finally, in order to prove that the inf in ( 15. 3p is attained, let us use the formula 
obtained at the beginning of the proof 

inf { G A : fi(G) = m) = 

= inf {(a/P)R(n\ip) + (1 - a) £, n{r) = P, ir(F) = Pm/a,aE [0,1], P> 0}. 

We consider a minimizing sequence (a n , n n , P n ) and the associated fi n G A. use 
coercivity and lower semi- continuity of the relative entropy and the bound \P\ < 
H-^Hoo/m; and extract a sequence converging to (a, (, P). Now we have to prove that 
the limit still satisfies the required constraint, in particular that £(r) = P, since the 
rest follows easily. Let us notice that for all 5 > 

- 7r n (dr) = - = 

]o,5] r vr n (r) /3 

and since (7f n ) is tight in ]0, +oo[ we obtain 

r i 

limsup / — n n (dr) = 0. 

n J]o,S] T 

It follows that {n n ) n is tight in ]0,+oo]; if 7r nfc — ^ tt in P(]0, +oo]), by a uniform 
integrability argument, we obtain that 7r n (l/r) — >■ 7r(l/r) and that £ = fr, i.e. in 
particular ir n — ^ 7r. Since 7r n (l/r) = l/7f n (r) = 1/P, we obtain that C(r) = P and 
the inf above is attained, so that we can reconstruct \x G A attaining the minimum 
in (E3D. □ 



If F is bounded, then G is bounded too and we have the following 

Remark 5.2. The map V{\0,+oo\ 2 ) 3 \i t— > fi(G) G [0, +oo[ is continuous in the 
weak topology. 

Proof. Notice that F is bounded and continuous on ]0, +oo[ and F(r) = F(r) /r — > 
as t — > +oo, so that it has a unique continuous extension to ]0, +oo]. Then the map 
G defined above is bounded and continuous and thus fi i— > fi(G) is continuous. □ 

By the contraction principle [U Theorem 4.2.1], we obtain that the law of fit{G) 
satisfies a large deviations principle with speed t and rate functional J given by 
( 15. 3 p , which is equal to Jf by Lemma 15.11 
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5.2. The case of general F. Now we remove the assumption that F be bounded, 
always assuming F to be bounded and continuous. In this case, the map v t— > v{F) 
is no more necessarily continuous as in Remark 15.21 

We introduce now the approximation that will allow us to justify the use of the 
classical contraction principle. We fix e > and we define the processes 



it 



^:=XViVe, n>l, N t £ := #{n > : S £ n < t} = inf {n > : S £ n > t} , 

i=l 

and for all t > 

A £ := t — S%e_ lt B £ := S%e — t. 
Define the empirical measure 

/ 6 (Ati Bs) ds G VQO, +oo] 2 ) 
1 J[o,t[ 

and denote by P£ the law of Notice that [S £ n , N £ , A £ , B £ , fa]) under P have the 
same law as (S n , N t , A t , B t , fa) under (recall (14. ip ). where 

ij £ {dr) := ^(]0,e})6 £ (dr) + l (T>e) ^(dr). 

We denote by A e , £ £ and J £ F the quantities defined by (11. 2p . (II. 8p and (11.31) replacing 
ijj by ip £ and remark that in fact £ = £ e . Then we have the following 

Lemma 5.3. The law of the random variable | Yli^i 1 F( T i) satisfies a large devi- 
ations principle with rate J p. 



Proof. By Theorem 11.41 Pf satisfies a large deviations principle with good rate 
functional 

_ \a vr(l/r) H (if | 4> £ ) + (1 - a) £ if fi G A is given by <^-<^ 

~ [+oo if /I £ A. ^ ' ' 

For each e > 0, the map V(]0, +oo] 2 ) 3 v \-+ v(F/(t V e)) G [0,e _1 ] is continuous. 
Since fa(F/r) = fa(F/(r V e)) almost surely under P^ E , Lemma I5TT1 and the classi- 
cal contraction principle imply that the law of fa[{F/r) satisfies a large deviations 
principle with speed (t) and rate J £ F . By (I5.2p . fa^(F/r) and | X)i=i F{t £ ) are 
exponentially close, so that by jU Theorem 4.2.13] we obtain the desired result. □ 

The following lemma states that (iVf /t)t>o is an exponentially good approximation 
of (JV t /t) t>0 . 

Lemma 5.4. For all 5 > 

lim hm -logP(|iV f - N £ \ > t6) = -oo. 

elO t->+oo t 

Proof. Notice that N t > Nf. For 5 > and M > 

LMtJ 

P(7V t - iV t e > itf) < P(JV f - N £ t > tS, N t = n)+ F(N t > Mt) 

n=0 

[Mt\ n / n \ 

n=0 fc=0 V i=l / 
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Now, for k < n < Mt and m < n, on the event {iVt = n, N£ = m, Y^=i ^-(n<e) — ^} 
we have that 

t < S £ n < S m + ke ^ S m >t- ke Nt-ke <m = N £ t 
and finally N t _Mte < Therefore 

(Mt) 2 

F(N t - N £ t > tS) < ^-^P (N t - N t - Mte > tS) + nS [Mtl < t). 

Now, we can write for s < t and fcGN 

{N t -N s >k} = {S Ns+k <t} = {S Ns + S k <t}c{S k <t-s} 

where (S k := SN s +k — Sn s , k > 1), has the same law as (S k , k > 1). Then 

(Mt) 2 



F(N t - Nt > t6) < (^^j < Mte) + F(S [Mtl < t). 



Therefore 



lim lim -logP(A^< - Nf > tS) 



< lim lim lim - lo£ 

M->+oo elO t-s-+oo t 



2 max 



| (^Q! P ( S[t5l < Mte) , F(S lMt} < t) 

1 1 

< max < lim lim - logP (S\ t s\ < te) , lim lim -\og¥(S\ M t\ < t) 

~ [elOt-^+oot V LJ ~ ' M^+oo i->+oo t 6 V L^tj- V 

Arguing as in the proof of Lemma I3.1[ by the Markov inequality 

P (S w < te) = P ( e -W* > e -t) < e *+[t«JiogE(e-n/.) 

so that 

lim Jim - logP (S [tS] < te) < lim (l + <51ogE(e~ Tl/e )) = -oo, 



and analogously 



lim lim -logPfSWi <t) < lim lim i loge i+(LMtJ)1 ° sE(e_ri) = -oo. 



□ 



Let us define 



Nf-l 



C\ := F (rf), t > 0- 



i=l 



We deduce from Lemma [5.41 that 



Lemma 5.5. The process (C £ /t) t >o is an exponentially good approximation of the 
process (C t /t) t> o, i.e. for all 5 > 



lim lim - log P 

elO t^+oo t 



Nf-l 



N t -1 



i=l 



> 5 



-oo. 



(5.6) 
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Proof. Let u F (e) := sup{|F(e) - F(t])\, 77 e [0,e]}. Since JV t > iVf 



/ • 



wf-i « iV t -l 



i=l i=l 



i=l i=N£-l 

< wjr(e) + - f HFlloo. 

Since F is continuous in 0, ujf{s) — > as e \. and by Lemmas 13. 1115.41 we conclude. 

□ 

Since (C t e /t) t >o is an exponentially good approximation of the process (C t /t) t >o 
by Lemma 15.5} then by Lemma 15.31 and jH Theorem 4.2.16] we have that {C t /t) 
satisfies a large deviations principle with rate 

J{m) := sup hm inf Jf( z )- 

S>0 elO z - \z-m\<8 

Proof of Theorem UUi By Lemma 15.51 (Cf/t)t>o is an exponentially good approx- 
imation of the process (Ct/t)t>o, then by Lemma 15.31 and [U Theorem 4.2.16] we 
have that (Ct/t) satisfies a large deviations principle with rate 

sup lim inf Jf( z )- 

8>0 elO z: |*-m|<5 

which equals Jp as a straightforward consequence of Proposition 12.11 Remark that 
we have also proved (11.141) and, still by Proposition 12. 11 (3). (11.131) . □ 
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